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Affine Springer fibers of type A and combinatorics of 

diagonal coinvariants 

Tatsuyuki Hikita* 

Abstract 

We calculate the Borel-Moore homology of affine Springer fibers of type A associ- 
ated to some regular semisimple nil elliptic elements. As a result, we obtain bigraded 
© n -modules whose bigraded Frobenius series are generalization of the symmetric 
functions introduced by Haglund, Haiman, Loehr, Remmel, and Ulyanov. 

<C : 1 Introduction 

•s 

Let /i = (/ii, . . . , /!/) be a partition of n. Let x^ be a nilpotent element in the Lie algebra 
sl n (C) whose Jordan blocks have sizes fii, . . . /jli. Let £> M be the variety of Borel subalgebras 
of sl n (C) containing x M . This is known as the Springer fiber of type A associated to x M . 
The symmetric group & n acts on the cohomology ring 

\n ■ 

This action preserves the grading on R^ given by cohomological degree. Hence one can 
consider its Frobenius series ^{R^, z;q). The coefficient of s\(z) in the Schur function 
expansion of ^(-R^, z; q) essentially coincides with the Kostka-Foulkes polynomial K\^(q). 
This gives a geometric interpretation of Kostka-Foulkes polynomials. 

According to De Concini-Procesi and Tanisaki ([3], [22]), Rfi have an explicit description 
5h . as a quotient of the coinvariant ring 

R n = C[xi, . . . , x n ]/{{xi, ..., x n ) &n ). 

Let DR n be the ring of coinvariants for the diagonal action of the symmetric group & n on 
C n © C n defined by 

Di?„ = C[x,y]/((x,y)nC[x,yf">. 

Here C[x, y] = C[a;i,yi, . . . ,x n ,y n ] is the ring of polynomial functions on C n © C n and 
the symmetric group acts diagonally. Then DR n can be considered to be a doubled ana- 
logue of R n . This is related to q, ^-analogue of Kostka-Foulkes polynomials or Macdonald 
polynomials. 
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Let Hfj, be the modified Macdonald polynomials (see e.g. [IT] for the definition). The 
H^s form a basis of the ring of symmetric polynomials with coefficients in Q(q, t). Let V 
be the linear operator defined in terms of the modified Macdonald polynomials by 

Here, n(/i) = ^(i — l)yU« and fjf is the conjugate of \i. 
The S n -action on DR n respects the bigrading 

Lsltn = (Br,s{j-^Rn)r,s 

given by the x- and y-degrees. Hence we can consider its bigraded Frobenius series 
^(DRnjZjqjt). The following theorem proved by using the geometry of Hilbert schemes 
expresses J-"(-D-R n , z\ q, t) in terms of V. 

Theorem 1.1 ([10J). We have 

F(DRn,z;q,t) = Ve„(z). 

Here e n (z) is the elementary symmetric function of degree n. 

An important problem in combinatorics of diagonal coinvariants is to find a combinato- 
rial description of ^(DRn, z\ q,t). In [8], Haglund, Haiman, Loehr, Remmel, and Ulyanov 
proposed a combinatorial formula which conjecturally gives the monomial symmetric func- 
tion expansion of ^(DRn, z\ q, t). We briefly recall their description below. 

Let 

S n = (n- l,n- 2, ...,1,0) 

be the staircase partition. Let A C S n be a partition. Let T G SSYT(A + (l n )/A) be a 
semistandard tableau of skew shape A + (l n )/A. For every box x = (i,j) G N x N, we set 
d(x) = i + j. Given two entries T(x) = a and T(y) = b with a < b, x = (i,j), y = (i',f)- 
We say that these two entries form a d-inversion if either 

1. d{y) = d(x) and j > j' or 

2. d(y) = d(x) + 1 and j < j'. 

We set dinv(T) to be the number of ci-inversions of T. See Figure 1 for an example. 
Definition 1.2. For A C 8 n , we set 

D x n (z;q)= J2 <l d ' mv(T) z T , 

TgSSYT(A+(l")/A) 

and 

D n (z;q,t)=Y,t lSn/Xl D*(z;q). 

Ac5„ 

Conjecture 1.3 ([8]). We have an identity 

^(DRn, z; q, t) = D n (z; q, t). 
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Figure 1: An example of semistandard Young tableau of skew shape A + (l n )/A, where 
n = 5 and A = (3,1). In this case, d-inversions are the pairs (1, 2), (1, 3), (2, 3), (3,4). 
Hence dinv = 4. 



It is proved in [8] that D^(z; q) are symmetric and Schur positive. Their proof uses the 
theory of LLT polynomials (|14j. |15j ) and their Schur positivity. They also conjectured a 
similar formula for V m e n (z). 

In this paper, we give a geometric interpretation of D^(z;q) and D n (z;q,t) by using 
the geometry of affine analogue of Springer fibers of type A. This provides another proof 
for Schur positivity of D^(z; q). 

Let a%, . . . , a n -i be the simple roots of sl n (C) associated to the Borel subalgebra whose 
elements consist of upper triangular matrices. Let 8 = a± + ■ ■ ■ + a n -±. For each root a, 
we take a nonzero element e a in the root space attached to a. We set 

n-l 



e 2 e_ e + e^e Qi G sl n [[e]]. 



i=l 



This is a regular semisimple nil elliptic element. Let B v be the set of Iwahori subalgebras in 
sl n ((e)) containing v. By Kazhdan and Lusztig [12], B v has a structure of algebraic variety 
over C. Let B and X be the affine flag variety and affine Grassmannian of SL n , and let 
n : B — > X be the natural projection. The subvariety B v C B is closed. Let X v be the 
image of B v under ir. 

By Goresky, Kottwitz, and MacPherson [6], we have a paving of X v by affine spaces. 
Each cell is constructed as an intersection of X v and an Iwahori orbit of X. We show that 
nonempty cells are parametrized by Young tableaux contained in 5 n (see Proposition 4.8). 

Let C\ be the cell corresponding to A C 5 n . Then & n acts on the Borel-Moore homology 
of 

^,A = 7r~ 1 (C A ) 

(see section 2). We also have an affine paving on B Vt \. Hence the Borel-Moore homology 
Hf u (B Vi \) vanishes for all odd i. 

We define a grading on Hf M (B Vt \) by declaring H^iBv^x) to be of degree i. The ©re- 
action preserves the grading. Hence we can consider its Frobenius series T(Hf M (B Vt \), z; q). 

Theorem 1.4 (Theorem 4.13 for m = 1 and b = 1). We have 



F(H™(B v>x ),z;q) = qWuDttz;q 



-i\ 



Here u denotes the standard involution on the ring of symmetric polynomials. 



Let c be a nonnegative integer. We set 



Y <c= U K 



AC<5„ 
|<J„/A|<c 

We show that Y< c is a closed subvariety of B v (see Corollary 4.6). Hence F< c 's form a 
stratification of B v . This gives a filtration on Hf u (B v ). This filtration is stable under 
the (3 n -action. Therefore, we obtain a bigraded (5„-module gi^H^iBy) by taking the 
associated graded. 

Theorem 1.5 (Theorem 4.15 for m = 1 and b = 1). We have 

F(gr*H? M (B v ),z;q,t) = q®uD n {z;q-\t). 

Actually, we compute the Borel-Moore homology of more general affine Springer fibers 
of type A associated to regular semisimple nil elliptic elements. As a result, we obtain a 
generalization of D^(z; q) and D n {z; q,t) (see section 3). 

In [21], Sommers determined the cohomology of affine Springer fibers associated to some 
regular semisimple nil elliptic homogeneous elements as (3 n -modules without grading. Our 
main theorem refines the result of Sommers in the case of type A. 

We remark that if we can provide another method for calculating the homology of the 
affine Springer fibers, we would get a formula expressing D n (z; q,t). Let ir v : B v — > X v be 
the natural projection. Then, the fibers of n v are classical Springer fibers, whose homology 
can be described in terms of Kostka-Foulkes polynomials. Hence if we can describe the 
stratification of C\ defined by the form of the fibers of tt, then we can express D^(z; q, t) in 
terms of Kostka-Foulkes polynomials. This gives a geometric interpretation of some known 
results such as Theorem 6.8 in [9]. However, it seems to be a difficult problem to describe 
the stratification in general. 

Let us describe the organization of the paper. Section 2 and section 3.1 are review 
of some known results. In section 2.1, we briefly review a construction of Weyl group 
action on the homology of Springer fibers. In section 2.2, we review a construction of affine 
Weyl group action on the homology of affine Springer fibers following [16]. In section 2.3, 
we review the result of [6] for special cases we need. In section 3.1, we introduce some 
notation on combinatorics and review some facts about quasi-symmetric functions and 
LLT polynomials from [8]. In section 3.2, we introduce a generalization of D^(z;q) and 
D n (z; q,t). In section 4, we prove our main theorem. 

The author deeply thanks Professor Eric Sommers for suggesting the problem and 
sharing his insights. 

2 Springer Theories 

2.1 Weyl group actions: finite case 

First, we introduce some sheaf theoretic notation. Let / : X — > Y be a morphism 
between complex algebraic varieties. We denote by D b (X) the bounded derived category 
of constructible sheaves on X and let /*,/, : D b (X) -> D b c (Y), /*,/' : D b c (Y) ->■ D b (X) 



be the usual derived functors. Note that these sheaf-theoretic functors are understood to 
be derived without R or L in the front. We denote by Cx the constant sheaf on X and 
denote by Dx = P'Cs pe c(c) the dualizing complex of X, where p is the natural map from 
X to Spec(C). 

The i-th Borel-Moore homology Hf M (X) of X is defined by 

H? M (X)=M- i (X,B x ), 

where we denote by H* the functor of taking hypercohomology. 

Let Y <^-y X be an embedding of a smooth connected locally closed subvariety of complex 
dimension d and Y the closure of Y, and let £ be a local system on Y, Let j : Y — y Y and 
i : Y — y X be the natural inclusion. We denote by IC(Y, C) the shift of the intermediate 
extension i*j\*£[d] of C to X. 

Let Z be a smooth complex algebraic variety, X be an irreducible complex algebraic 
variety, and n : Z — y X be a proper morphism. We fix a stratification X = UO x of X into 
a finite number of smooth irreducible subvarieties such that the restriction tx x : it~ l (O x ) —y 
O x of 7r to tt~ 1 (O x ) is a locally trivial topological fibration for each O x . It is known that 
such a stratification exists. 

Let Oq be the dense open stratum of X. We fix a point x G O x in each stratum. Then 
the fiber ti~ 1 {x) of each point of O x is independent of the choice of x G C^. 

We set d x = dim7r _1 (a;) and c x = dimX — dimO x . Then n is called semismall if it 
satisfies 1d x < c^ for each (9 X , and it is called small if it is semismall and for each O x 7^ Oq, 
we have 2d x < c x . 

If 7r is semismall, then the fiber of each point of Oq must be zero dimensional. Hence 
the direct image sheaf 

£ := (7To)*C^-i(o ) 

of the constant sheaf on h~ 1 (Oq) is concentrate on zero-th degree and is a local system on 
Oq. Note also that dimZ = dimX. 

Lemma 2.1 ([2D]). Let n = dimZ. If tc is small, then we have 

nXz[n]=IC(O ,C). 

Let G be a connected and simply connected reductive algebraic group over C Fix a 
Borel subgroup B C G and a Cartan subgroup T C B. Let g and b be the Lie algebras 
of G and B, respectively. Let W be the Weyl group of G. Let X*(T) and X*(T) be the 
character and cocharacter lattices of T. Let A and A be the set of roots and coroots of 
(G,T). Let g = © ae {o}uAga be the root space decomposition of g. We fix for each a G A 
a nonzero element e a G Q a . 

Let 

g = {(x,<7- B)egxG/B\ Ad(g)- X x G b}. 

Let 7r : g — 7- g, where ir(x,g ■ B) = x, be the natural projection. Then it is known that 
71 : g — y g is a small morphism with the dense open stratum of g being the set of regular 
semisimple elements g rs . 
Moreover, the restriction 

TTO '■ Qrs '■= 7T~ (fl rs ) ->• g rs 



of 7r to Ti 1 (g rs ) is known to be a principal VT-bundle over g rs . Hence W acts on 

C = (7T O )*C0 rs - 

By functoriality, W also acts on IC(q ts , C) = 7r*Cg. By taking fiber at x G g, we get a 
H^-action on the cohomology of Springer fibers H*(ti~ 1 (x)). 

This is the construction of Springer representations due to Lusztig, Borho and MacPher- 
son. Note that C is G-equivariant by the G-equivariance of n and the jy-action is com- 
patible with the G-equivariant structure. 

We also need parabolic versions of the above construction. Let P be a parabolic 
subgroup of G and M be a Levi subgroup of P such that B C P and T C M. Let 
Wp = N M (T)/T be the Weyl group of M. Let p and m be the Lie algebras of P and M 
respectively. 

We set 

q p = {(x, g ■ P) G g x G/P | AdQ?)- 1 ^ G p}. 

Let 7r p : g — > q p be the morphism defined by 7r p (x, ^ • B) = (x,g ■ P). Let irp : gp — > g be 
the morphism defined by Kp(x, g ■ P) = x. 
We also set g p = vrp 1 (g rs ) and 

C P = (7Tp )0 )*CgP. 

Here 7Tp : g p — )■ g rs is the restriction of 7Tp to g p . 

Then 7Tp is a small morphism. Hence we have IC(g rs ,Cp) = (7Tp)*C g p. Since the 
restriction g rs — > g p of 7r p to g rs is a principal PVp-bundle, we have 

£ P = C Wp . 

Here the superscript Wp denotes H^p-invariants. Hence by applying the functor of inter- 
mediate extension, we obtain the following. 

Proposition 2.2 ([I]). With notation being as above, we have 

(7Tp),CgP = {VX~,) WP ■ 

2.2 Affine Springer fibers 

Let O = C[[e]] be the ring of formal power series over C. Let F = C((e)) be the field 
of Laurent series over C. Let / C G(F) be the Iwahori subgroup which is defined as the 
inverse image of the Borel subgroup B under the projection G(0) — > G, e i— > 0. Let b be 
the Lie algebra of /. 

Let W aS = X+(T) x W be the affine Weyl group of G. For A G X,(T), we write 
t- x = (A, e) G H^aff- Here e denotes the unit in W. We will abbreviate w = (0, w) G W^s 
for each w6f. 

We embed X*(T) into T(F) C G(F) by A ^ A(e) =: e x , where we denote by A(e) the 
image of e under the map 

F x = G m (F) ^ T(F) 

induced by A. 



The affine Weyl group W^ is identified with the quotient Ng(f)(T(F))/T(0) of the 
normalizer of T(F) in G(F) by T(0), and t^ is identified with e A in this identification. 

Let X = G(F)/G(0) be the affine Grassmannian and B = G(F)/I the affine flag 
variety. These are known to be equipped with a structure of ind-projective ind-schemes 
over C. 

An element 7 G g(F) is called nil if Ad(7) iV — > as N — > 00. 

Let 7 be a nil element. We denote by 

X, = {g - G{0) e X \ Adig)- 1 ^) e aM) 

and 

i3 7 = {^/Gi3|Ad(^)- 1 (7)Gb}. 

We view X 7 and i3 7 as ind-schemes over C by giving them the reduced ind-scheme struc- 
tures. Both of X 7 and i3 7 are called affine Springer fibers in the literature. 

We denote by n : B 1 — > X 1 the natural projection. Note that the fibers of n are classical 
Springer fibers. 

Let 7 G q{F) be a regular semisimple nil element. It follows that its centralizer Zg(f)(j) 
in G(F) is a maximal torus. We set A 7 = Hoinp(G m , Zg(f)(i))- A regular semisimple 
element 7 is called elliptic if it satisfies A 7 = 0. 

Proposition 2.3 ([12]). Let 7 G fl[[e]] be a nil element. Then X 7 is finite dimensional if 
and only if 7 is regular semisimple. 

Proposition 2.4 ([I2])- Let 7 G g[[e]] be a regular semisimple nil element. Then A 7 
acts freely on A 7 and <B 7 , and the quotients A 7 \A 7 and A 7 \i3 7 are projective over C. In 
particular, if 7 is elliptic, then A 7 and B 7 are projective. 

Example 2.5. Let G = SL2 and 7 = e 2 e_ Q + ee Q where a is the only positive simple 
root. Then 7 is a regular semisimple nil elliptic element. In this case, A 7 turns out to 
be isomorphic to a projective line and B 1 is isomorphic to two projective lines intersecting 
transversally at a single point. The natural projection it : 23 7 — > X 7 is a morphism which 
maps isomorphically on one projective line and maps the other projective line into a point. 

Now we construct an action of affine Weyl group W a Q on Hf M (B 7 ). Let {ai}i<=i aH be 
the set of affine simple roots. 

For i G Igff, let b l = Ce_ Qi + b C g(F) be a parahoric subalgebra. Given a subset 
7^ J C J aff , we denote by b J the Lie subalgebra of 0(F) generated by X^eJ ^- ^ e a ^ so 
denote b by b . 

For J C J aff , let B J = {g G G(F) | Ad(^)(b J ) = b J }. This is a proalgebraic group 
over C whose prounipotent radical is denoted by U J . The quotient G J = B J /U J is a 
connected reductive algebraic group over C Let n J and q j be the Lie algebras of U J and 
G J respectively. Let B J = G(F)/B J and n J : B — > B J be the natural projections. 

For any / > 1, let 

B^il) = {g ■ B J G B J I 7 G Ad(#)b J and e'n C Ad(^)b J }. 
This is a projective algebraic variety over C. 



We have a principal G J -bundle E — > B 7 (Z), where 



E = {g-U J eG(F)/U J \g-B J eB J Jl)}, 



and the map E — > B^(l) is g ■ U J *—?■ g ■ B J . 
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The Lie algebra bundle G J \(E x q j ) associated to E — > B^{1) is the bundle whose 

fiber at p — g ■ B J is the Lie algebra p = Ad(g)b J / Ad(g)h J . This bundle has a natural 
section j given by associating to any p e B^(l) the image of 7 under the natural projection 

Ad(g)b J ->■ p. 
Let 

£ 7 (/) = {g ■ I E tf 7 I e'n C Ad(g)b J }. 

Then we have the following commutative diagram with each square being cartesian: 
S 7 (Z) - -)• G J \(£ xgj) < Ex £p ► g~ J 

1X7TJ TJ 

B'(Z) -^ G J \(£ x q j ) ^— Exg J — q -^ g J . 

Here, iij : $j J — > $j J is the Grothendieck alteration for G J , 7Tj and 1 x 7Tj are the 
morphisms naturally induced from 717, q is the natural projection, and u is the natural 
quotient map. 

The Weyl group of G J is naturally identified with the subgroup Wj of W^ generated 
by {sj I % G J}, where Sj is the simple reflection corresponding to %. Hence by the previous 
section, we have an action of Wj on Cj = (7Tj)\Ccj. Moreover, this action is compatible 

with the G J -equivariant structure. 

By the proper base change theorem, we have 



U *M'- C &\(Ex^) ~ t 1 X n J>- C Ex^ ~ 1*^ 



and 



Therefore, Wj acts on u*(ti'j)\C^j, ( rj y Since this action is compatible with G 



equivariant structure, Wj also acts on (ir , J )\<Cg J . (E cjy Hence Wj acts on TrfCg ny By 

taking compact support cohomology, we get a VFj-action on H*(B 7 (l)) and hence on 
H? M (B y (l)) by duality. 

We can see that the closed embedding B^il) <-¥ B y (l + 1) induces a map Hf M (B y (l)) — > 
Hf M (B*y(l + 1)) which is compatible with the VFj-actions. Hence we get a H^j-action on 
the direct limit 

\i^Hf M (B 1 (l))=Hf M (B,). 
1 

Now let J C J' be two subsets of Igg distinct from J a g. Then Wj C W 7 /' and the 
Wj-action on iJf M (B 7 ) is the restriction of the analogous Wj/-action on Hf M (B^). Since 
the Coxeter relations involve at most two simple reflections, we obtain a H^s-action on 
H^' M {B 1 ). Moreover, by Proposition 2.2, we have the following proposition. 



Proposition 2.6. We have 

( i ^ Wj 



i 



Let Y C B J be a locally closed subvariety. Then Proposition 2.6 implies that we have 
a Wj-action on fff M ((7r J ) _1 (^)) satisfying H™{{<k j )-\Y)) w J ~ #* BM (r). 

2.3 Pavings of equivalued affine Springer fibers 

Let = £8>c -P 1 - For r6l and x G X*(T) ®i R, we define a subspace Q x {r) of g by 



5x(r) = g Q 

«(a;)+m=r 



ic'" 



We set g x , r := Yl r ,> r Qx(r') C g and g x>r+ := rL'>r0*( r ')- For u G £kn we denote by 
v the image under the composition of the natural projection q X}1 . — y Q x (r) and the map 
Qx(r) — > sending e"V to v' for v' G 0. 

We have a connected pro- algebraic subgroup G^,. of G(F) with its Lie algebra Q x>r 
([18]). We abbreviate G x ,o by G x . Then G x is a parahoric subgroup of G(F). Note that 
the adjoint action of G x preserves each subspace xr . Let G x>0+ be the prounipotent radical 
oiG x . 

For y G X*(T) <g> z R, and u G g, we define F y {y) C F y : = G{F)/G y by 

Fy{ V ) = {9 ■ Gy G Fy I 5f _1 W G fl„ )0 }. 

We take x,y E X*(T) ®% R and s G R such that the following three assumptions hold: 

1. s> 0; 

2. v G g^; and 

3. v G g is regular semisimple. 

We consider the intersections of F y {v) and G x -orbits in F y . Let c = e A w be a represen- 
tative of t- x w G W^ in N G{F) {T(F)). Note that 

c " 0jy,O — 0c-2/,O> 

where c ■ y = w ■ y — X. 

Right multiplication by c induces an isomorphism from (Gr x ■ G c . y /G c . y ) fl F c . y {y) to 

S:=G x -c-G v /G v nF v (v). 

We set 

S + := {# ■ (G, n G^) G G X /(G* n G c . y ) I g'- 1 '?; G c . y , o + 0*,*+}. 
Since So+ is invariant under left multiplication of G x ,o+, we can define the quotient space 

00+ := G X fl + \So + . 
In [6j, it is shown that Sq+ is isomorphic to a variety called Hessenberg variety. 
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Theorem 2.7 Q6J). With notation and assumptions being as above, Sq + is smooth and 
S has a structure of iterated affine space bundle over Sq+. Moreover, if Sq+ is not empty, 
the dimension of S is 

dim(S) = #{(a, k) G A x Z | < (x, a) + k < s and (c • y, a) + k < 0}. 

In case of type A, the Hessenberg variety Sq+ is a point whenever it is nonempty. We 
remark that the above description of the paving only depends on v and not on v. 

3 Combinatorics 

3.1 Notation and preliminaries 

We mainly follow the notation of [8]. 

We present a partition by the sequence A = (Ai, . . . , A/), Ai > A 2 > • • • > A; > 0, and 
denote its size by |A| = ^Aj. If |A| = n, we write A h n. It is understood that \ = 
for i > I. We may also write A = (l mi , 2 m2 , ■ ■ • ) to indicate the partition with its rrii parts 
equal to i. The conjugate partition of A is denoted by A' which is defined by A^ = J2j>i rn r 

The Young diagram of A is the set {(i,j) GNxN|0<j< Aj+i}. One pictures 
elements (i,j) G N x N as boxes arranged with the i-axis vertical and the j'-axis horizontal. 
By abuse of notation, we usually write A both for a partition and its Young diagram. A 
skew Young diagram A//i is the difference of Young diagrams A and /i satisfying // C A. 
For two partitions A and ji = (/ii, ^2, • • • ), we write A + // := (Ai + fj,i, A2 + H2, ' ")• We 
also write A — /i := (Ai — /ii, A2 — fi2, • • • ) for \i not necessarily being a partition. Note that 
A — \x need not be a partition. 

A semistandard Young tableau of (skew) shape A is a function T from the diagram of 
A to the ordered alphabets A + = {1 < 2 < • • • }, which is weakly increasing on each row 
of A and strictly increasing on each column. A semistandard tableau is standard if it is 
a bijection from A to {1,2, ... , |A|}. We also consider tableaux with negative alphabets 
A- = {1 < 2 < ■ ■ ■ }. We call such a tableau negative Young tableau. A negative 
Young tableau is called semistandard if it is weakly increasing on each column and strictly 
increasing on each row. We denote 

SSYT(A) = {semistandard tableaux T : A — >■ ^4+}, 
SSYT_(A) = {negative semistandard tableaux T : A — > A-}, 
SSYT(A, /i) = {semistandard tableau T : A — > ^4+ with entries l w , 2 M2 , ■ ■ ■ }, 
SSYT_(A, fi) = {negative semistandard tableau T : A — > A^ with entries 1 M1 , 2 M2 , • • ■ }, 
SYT(A) = {standard tableaux T:A— )-{l,...,|A|}}, 
SYT_(A) = {negative standard tableaux T : A — > {1, . . . , |A|}}. 

We write e\ for the elementary symmetric functions, h\ for the complete symmetric 
functions, m\ for the monomial symmetric functions, s\ for the Schur functions. We take 
these in variables z = Zi,z 2 ,- ■ ■ or w = wx, u>2, • • • ■ We adopt the convention that z n stands 
for w a for every negative letter a G A-. We denote the ring of symmetric polynomials with 
coefficients in Q by Sym. 
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We write ( — ,—) for the Hall inner product on Sym denned by either of the identities 

(hx,m^) =<5 Am = (s A ,s M ). 
We denote by u the involution on Sym defined by any of the identities 

ue x = h x ujh x = e A us x = s x >. 
If T is a (negative) semistandard tableau of (skew) shape A, we set 



Y[zT(a 



Z T = | || .T( x ). 



xeA 



Note that if T is negative, z T is a monomial of variable w by convention. 

Given any subset D C {1, . . . ,n — 1}, Gessel's quasi-symmetric function is defined by 
the formula 



ai<a,2<-<a n 
a,i=a i+1 ^it£D 

Here the indices {a^} belong to A + . We also define a negative version of quasi-symmetric 
functions 

Qn,D{w) = ^ W «i W «2 ■ • • W a n - 

ai<a2<-<«n 
a,i=ai-\-i=r'i£D 

Lemma 3.1 ([8], Corollary 2.4.3). Let f(z) be any symmetric function which is homo- 
geneous of degree n. Assume that f(z) is written in terms of quasi-symmetric functions 
as 

f( z ) = ^2c D Qn tD (z). 

D 

Then uf(w) is given by 

w/(tu) = ^c D Q n , D {w). 

D 

For x = (i,j) G NxN, we set c(x) = j — i. Let (s , si, . . . , s r - 1) be an r-tuple of integers 
satisfying Si=i mod r, and let /x = (fJ^°\ fi^\ ■ ■ ■ , /i < - r_1 * ) ) be an r-tuple of partitions. For 
x G (jM\ we set 

c(x) = rc(x) + Si. 

Let T be an semistandard tableau of shape fi, that is, an element of SSYT(/i(°)) x 
SSYT(//W) x ••• x SSYT(/x^ -1 ^). An inversion is a pair (x, y) of cells of n satisfying 
T(x) < T(y) and < c(x) — c(y) < r. We denote by inv(T) the number of inversions in T. 

Proposition 3.2 ([5], Corollary 5.2.4). The following polynomial 

i7 inv(T)^T 
TeSSYT(p) 

is symmetric in z. 



£ 4 ' 
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It is well-known that irreducible representations of the symmetric group & n over C 
are classified by partitions of n. We write L\ for the irreducible representation of & n 
corresponding to A h n. Here, we take the convention that L( n ) is the trivial representation. 
Let V be a finite dimensional representation of & n . We define its Frobenius characteristic 
J-(V, z) G Sym by 

F(V,z) = ^dimHom 6n (L A , V)s x {z). 

Ahra 

Let V be a representation of & n with a grading V = ©°^ V% such that each Vi is finite 
dimensional and stable under the action of & n . We define its Frobenius series J-(V, z; q) 
by 

oo 

We define bigraded Frobenius series similarly for a (5 n -module with a bigrading. 

Let \i = (/ii, . . . , Hi) hnbea partition of n. We define the parabolic subgroup (5^ of 
& n corresponding to h by 

6 M = © w x 6 M2 x ••• x W . 

Lemma 3.3. Let V^ be a finite dimensional representation of & n . Then 

(T(V,z),h„) = dimV 6 ". 

Proof. We may assume V = La by semisimplicity of representations of & n . Then the 
LHS is 

v\-n 

where K Xfl is the Kostka number. 
On the other hand, the RHS is 

fir 

dimL^ = dim Honie M (triv, La) 



dimHom 6n ( Ind|"(triv), L A j = K Xfl , 



where triv is the trivial representation of (5 M and we used the fact (see for example |19j ) 
that 

Indg^(triv) = 0L® X ^. 

u\-n 

D 

The above lemma can be used to determine the structure of representations of the 
symmetric groups since h^s form a basis of the space of symmetric polynomials of degree 
n. Except for type A, the number of irreducible representations of Weyl groups and the 
number of parabolic subgroups are distinct. Hence this method does not work for other 
types. 
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3.2 A generalization of HHLRU symmetric functions 

Let m be a nonnegative integer and b an integer such that 1 < b < n, (n, b) — 1. We 
fix m and 6 throughout this paper. Let 

5 = (m(n — 1) + b — 1, m(n — 2) + b — 1, . . . , m + b — 1, b — 1). 

Let 



5' = (S' 1 ,...,S' n ), 

where 5[ = I' is the integer such that lb = l'n + 1", 1 < I" < n. Note that 5 — 5' is a partition 
and its Young diagram consists of all boxes lying below the line through (0, mn + b) and 
(n,0). 

Let A C (5 — 5') be a partition. We define ci-inversion statistics on SSYT(A + (l n )/A) 
or SSYT_(A + (l n )/A) generalizing the case of m — 1, b — 1 recalled in the introduction. 
For this purpose, we introduce some more notation. 

For x = (i,j) G N x N, we set d m {x) = mi + j and 

r(x) = (mn + b)n — (mn + b)(i + 1) — n(j + 1). 

For two elements x = (i,j), y = (i',j r ) G {0, 1, . . . ,n — 1} x N satisfying i ^ i', we 
set d(x,y) := d m (y) — d m (x) + I', where /' is the integer such that (i' — i)b = I'n + I", 
1 < I" < n — 1. We also set l(x, y) = I". We write x >d y if d(x, y) > 0. 

Since (i — i')b = (— 1 — l')n + (n — I"), we have 

d(y, x) = d m (x) - d m (y) - 1 - V = -d(x, y) - 1 
and l(y, x) = n — l(x, y). Note that since < i, %' < n — 1, we have /(x, y) < n — 1. By 

rjx) - r(y) , , , l(x,y) 
=m(i -i) + {] -j) + l H , 

n n 

we have 

d(x,y) 



r(x) — r(y) 



n 



where [r] is the greatest integer not greater than r. It follows from this description of 
d(x,y) that x >d y if and only if r(x) > r(y). Here, note that r(x) = r(y) implies x = y. 
Hence >d defines a total ordering on {0, 1, . . . , n — 1} x N. 

For x >d y, we set 

f max(0, m + 1 — d(x, y)) if 1 < l(x, y) < b, 
m(x,y) = < 

I max(0,w — d(x, y)) if b < l(x, y) < n, 

n(x,y) = max(0,m(x,y) — 1). 
We set 

A = {(x, y) G (A + (l n )/A) x (A + (l n )/A) | x > d y, % > i', l(x, y) < b, and l(y, x) > b}, 

(3.1) 

B = {(x, y) G (A + (1")/A) x (A + (1")/A) | x > d y, % > i', l(x, y) > b, and l(y, x) < b}. 

(3.2) 
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Figure 2: An example of semistandard Young tableau of skew shape A + (l n )/A, where 
n = 5,m = 0,5 = 3 and A = (2, 1). In this case, (2, 1), (1, 4), and (3, 4) belong to A, and 
(2,4) belongs to B. The pairs (2, 4), (1,2), and (4,5) contribute 1 d-inversion and (2,1) 
contributes —1 d-inversion. Hence dinv = 2. 



Note that if b = 1, both A and B are empty. 

LetTGSSYT(A + (l n )/A) (resp. T G SSYT_(A + (l n )/A)). Let x = (i,j),y = (i',f) G 
A + (l n )/A with x >d y- We say that this pair of entries contributes d-inversions h times, 
where h G Z is determined by the following rules: 



1. if T(x) < T(y) (resp. T(x) < T(y)), we have 



m(x, y) — 1 if (x, y) G A, 
h = { m(x, y) + 1 if (x, y) G B, 

m(x, y) if (x, y) £ AU B. 



2. if T(x) > T(y) (resp. T(x) > T(y)), we have 



n(x,y)-l ii(x,y)eA, 
n(x,y) + l ii(x,y)eB, 
n(x,y) if (x,y) <£ A U B. 



We set dinv(T) to be the total number of ci-inversions. See Figure 2 for an example. 
We set 

m(A) = max{dinv(T) | T G SSYT(A + (l n )/A)}. 

Note that the same maximum is also attained by a negative semistandard tableau satisfying 
T(x) = T(y) G A- for any x, y G A + (1™)/A. 

We further define two variants of d- inversions. As above, let T G SSYT(A + (1™)/A) 
(resp. T G SSYT_(A + (l n )/A)) and x,y G A + (l")/A. We say that this pair form a reduced 
d-inversion if T(x) < T(y) (resp. T(x) < T(y)) and the following condition hold: 



< d(x, y) <m, if 1 < l(x, y) < b, 
< d(x, y) < m — 1, if fe < /(x, y) < n. 



(3.3) 



We set dinv'(T) to be the number of reduced d- inversions. We define dinv"(T) in the 
same way as dinv'(T) by replacing the condition T(x) < T(y) (resp. T(x) < T(y)) by 
T(x) > T(y) (resp. T(x) > T(y)). 
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Lemma 3.4. There is a constant e(A) depending only on A C (5 — 5') such that 

dinv(T) = e(A) + dinv'(T) 
for any T G SSYT(A + (l n )/A) or T G SSYT_(A + (1")/A). 

Proof. Note that for x, y G A + (l n )/A, x >d y, we have m(x, y) = n(x, y) + 1 if x and y 
satisfy (3.3) and m(x,y) = n(x,y) otherwise. 

Hence it suffices to take e(A) to be the number of ^-inversions for T satisfying T(x) > 
T(y) for all x >d y- We remark that such tableaux may not be semistandard, but the 
definition of dinv also works for such tableaux. □ 

Lemma 3.5. For any T G SSYT(A + (l n )/A) or T G SSYT_(A + (l n )/A), we have 

m(A) - e(A) = dinv'(T) + dinv"(T). 

Proof. By Lemma 3.4, we have 

m (A) - e(A) = max{dinv'(T) | T G SSYT(A + (l n )/A)}. 

Therefore, x >d y contributes to both sides of the assertion if and only if it satisfies (3.3). 
This proves the lemma. □ 

Corollary 3.6. For any T G SSYT(A + (1")/A) or T G SSYT_(A + (l n )/A), we have 

dinv(T) = m(A) — dinv"(T). 

Now we define an analogue of D^(z; q) for general m, b. 

Definition 3.7. For Ac (8-5'), we set 

D\z-q)= Y, ^ dmV(T) ^' 

TeSSYT(A+(l n )/A) 

and 



D(z;q,t)= Yl ^ 5 ' ),M D x (z-q). 

Ac(<5-<5') 

Proposition 3.8 (Proved for b = 1 case in [5]). For every A C (5 — 5'), the polynomial 
D x (z; q) is symmetric in z. 

Proof. To prove the assertion, it suffices to identify D x (z; q) with an polynomial in Propo- 
sition 3.2. In the notation of Proposition 3.2, we take r = mn + b. 

We write A = (0 a °, l ai , . . . , (r — l)"' -1 ), where ao is determined by the relation ^ . (Xj = 
n. Let (3 be the permutation of {0, 1, . . . , r — 1} such that 

0(j) = —nj mod r. 

Such P exists since n and r are coprime. We set 
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Then we have a natural bijection between cells of A + (1")/A and /x by translating column 
j of A+(l n )/Ato/^'». 
Let 

s m = ~ n J - ( mn + b ) x 'j+v 

Let x = (i,j) G A + (l n )/A and x' G fi be the corresponding cell. Then we have 

c(x') = — nj — (mn + b)i. 

For two distinct cells i,t/6A + (l n )/A and the corresponding cells x',y' G ^, we have 

c(x') - c(j/') = nd(x, y) + l(x, y). 

Hence the inequality 

< c(x') — c(y') < mn + b 

is equivalent to (3.3). Therefore, if T G SSYT(A + (1™)/A) and T' G SSYT(/x) are core- 
sponding to each other, then we have 

dinv(T) = inv(T'). 

By Proposition 3.2, this implies that 

q~'"~ ^ ' z 



y^ ,/linv'c/V/' 



TgSSYT(A+(l")/A) 

is a symmetric function. Therefore, the assertion follows from Lemma 3.4. 



U 



Just as in [8], we can prove the following lemma by virtue of the notion of negative 
Young tableau. 

Lemma 3.9. We have 

ujD\w ]q )= J2 q dinv{T) z T - 

TeSSYT_(A+(l")/A) 

Proof. We first expand D x (z; q) into quasi-symmetric functions. 

Define a G {1, . . . , n — 1} to be a d-descent of a standard tableau 5* G SYT(A + (1")/A) 
if S(x) = a, S(y) = a + 1 with x >d y. We denote by dd(S) C {1, . . . ,n — 1} the set of 
d- descents of S. 

Define the standardization st (T) of a tableau T G SSYT(A + (l n )/A) or T G SSYT_(A + 
(1")/A) to be the unique standard tableau S such that T o S~ x is weakly increasing and if 
T o S^ij) = ToS-\j + l) = --- = To S-\k) = b, then {j, . . . , k - 1} H dd(S) is empty 
if b is positive, equal to {j, . . . , k — 1} if b is negative. 

As in the proof of [8j Theorem 3.2.1, we can verify that 



J2 z T = Qn,dd{S)(z), 



TgSSYT(A+(l n )/A) 
st(T)=5 
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and 



E zT = Qn,dd(s)(w) 



TeSSYT_(A+(l n )/A) 
st(T)=5 

It is easy to see that dinv(T) = dinv(st(T)). Hence we have 

D\z-q)= J2 Q dhlv(S) Qn,MS)(z), 

SeSYT(A+(l™)/A) 
TGSSYT- (A+(l n )/A) SGSYT- (A+(l")/A) 

The lemma follows from these formulas and Lemma 3.1 and Proposition 3.8. □ 

4 Affine Springer fibers and the HHLRU type formula 
4.1 Notation 

We keep the notation of section 2 specializing G to be SL n . 

Let IT = {«i, . . . ,a n -\} C A be the subset of simple roots associated with B. Here, 
we take the convention that roots of b are positive. Let A = {&i, . . . , a ra _i} be the set 
of simple coroots, so that X*(T) = 0™^ Zdij. We will view dj = Si — e i+ i as elements 
of {(x 1: . . . , x n ) G Z n | E" =1 Xj = 0}, where £j = (0, . . . , 0, 1, 0, . . . , 0) with 1 in the i-th 
component. 

Let 

(-->:I,(T)xr(T)4Z 

be the canonical pairing. 

We set d n = —&i — ■ ■ ■ — a n _ 1 . For any I G Z, we write cfy = &//, where I' is the integer 
such that 1 < I' < n, and / = I' mod n. This notation will simplify some formula. 

We take p G X*(T) ®% Q such that {p,an) = 1 for any i. For k G Z, we write 
Ajt = {a G i? | (p, a) = k} . 

Let /i = (pi, . . . , pi) be a composition of n, i.e. yUi + • • • + p% = n and pi > for 
« = 1, . . . ,/. We set 

P>k = Vi H 1- Mfc 

for fc = 1, ...,/ — 1. Let p M be the parabolic subalgebra of q generated by b and {e_ Qi }j G / M , 
where / M = {« G {1, . . . , n — 1} | i ^ /i^, for any A;}. Let P^ the parabolic subgroup corre- 
sponding to p^. 

Let W^ be the subgroup of W generated by Sj, i ^ pk, for every 1 < k < I. We take 
p^ G X*(T) ®i Q such that (p M , a,) equals to 1 if i — pk for some k, and otherwise. 

Let s & G W be the reflection associated to & G X*(T). For each i E {1, . . . ,n — 1}, we 
write Sj = «„,. We set so = £a s «o G Waff and for any integer /, we set si = sy, where I' is 
the integer such that 1 < V < n, and / = I' mod n. 

Since G is simply connected, Wgg is a Coxeter group with its set of simple reflections 
{sj} i=01 n _ r Let I : VFaflf — \ Z> be the length function with respect to these simple 
reflections. 
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Let W be the set of minimal length representatives of Wgs/W. For each A G X*(T), 
we set 

£ f (A) = mm{£(t x w) \ w E W} . 

This is the length of the unique element of W i contained in the coset tyW . 

Let P M be the parahoric subgroup corresponding to \x which are defined as the inverse 
image of P M under the projection G(0) — > G(C), e i— > 0. 

Recall that we fixed two positive integers m and b satisfying 1 < b < n, and (n, b) — 1. 
We set _ 

aeA(,_„ aeA b 

This is a regular semisimple nil elliptic element. 

In the notation of section 2.3, we have v G Qp s , where s = mn+b . We also have 



a<=A b UA b _ n 



p,b, - n 



This is regular semisimple. Hence the assumptions in section 2.3 are satisfied by taking 
U = P^ t = 0, x = -p, and s = mn+b . In this case, we have G y = P^ and G x = I. 
We write 

X v = {g ■ G{0) G G(F)/G(0) | Ad^)" 1 ^) G g(0)}, 

B v = {g-le G{F)/I | Ad^)" 1 ^) G Lie(/)}, 

and 

Pw = {g-P,e G(F)/P IX I Ad(<?)-» G Lie(P M )} 

for the affine Springer fibers associated to v. 

We have a G m -action on B v . This action is induced from the G m -action on q(F) given 
by t ■ e k e a = t 2 ( nk +(p' a »e k e a for each t G C x , k G Z, and a G A. The fixed point set of this 
action is contained in {w ■ I/I \ w G Waff}. 

4.2 Closure relations 

We set 

P ■= {(ai)iei | «i G Z, a n = 0, ai, . . . , a n _i > 0, a i+n = a { + 1} , 

which is essentially the set of (n — l)-tuple of nonnegative integers. Note that elements 
of P are determined by n — 1 components (ai, . . . , a n -i), but we allow the index % to take 
values on all integers in order to simplify several formulas in this section. For an element 
(oi)i e z in P, let a((oj)* 6 z) := a\ + • • • + o n _i. We often abbreviate a = a((aj)j 6 z) when 
there is no risk of confusion from the context. 

The set P is designed to bridge the gap between group theoretical and combinatorial 
data. First, we have the following proposition which connects P and X*(T). 

Proposition 4.1. There exists a bijection A : P — > X*(T) such that for (a,) G P, 

i\(, \ ^ \ \ai- a -ai- a+ i iil^nZ 

(\{{ai) i& ),ai) = < (4.1) 

a^a - a t _ a+l + 1 illenL. 
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Proof. We construct the inverse of the claimed bijection by assigning for each element of 
X*(T) an (n — l)-tuple of nonnegative integers. Let x — (x\, x 2 , ■ ■ ■ , x n ) be an element of 

xjr) cz n . 

For x = (0, . . . , 0), we assign (ai, . . . , a n _i) = (0, . . . , 0). 
We assume x ^ (0, . . . , 0). We set 

k = max{« G {1, 2, . . . , ra} | Xj = min{xj}}. 

j 

Since i^(0,...,0) and ^ x, = 0, we have x^ < — 1. We set m = —x^ — 1 > 0. We assign 
0,1,0,2, ■■■ , o n -i to x by the following: 

(xx,x 2 , ...,x n ) = (a„_ fc+ i - m - 1, a n _ fc+2 - m - 1, ... , a n _i - m - 1, (4.2) 

— m — 1, Oi — m, 02 — ■ th-, . . . , a n -fc — w), 

where — m — 1 is in fc-th component. By the definition of k, we have a\ > for 1 < i < n.. 

Also, by J2i x i = 0) we have a = Y^7=i a * = mn + ^ - 

The above assignment is obviously injective. 

For surjectivity, we take an (n — l)-tuple of nonnegative integers (ai, . . . , o n _i). We 
can assume (oi, . . . , a n _i) ^ (0, . . . , 0). Then we can take two integers m and k such that 
a = J27=i a i = mn + ^ with 1 < k < n. We assign x G X*(T) by the same equation (4.2) 
as above, which is well-defined by a = mn + k. Obviously, x corresponds to (a\, . . . , a n _i) 
by the above assignment. This proves the bijectivity. 

Note that by convention, we have a n = 0, a = —1, and a n+ i = Oj + 1. Then the relation 
(4.1) follows directly from (4.2). □ 

We often abbreviate A((aj)i e z) by A(oj) or A(oi, . . . , o n _i) for simplicity. 

For later use, we examine a stratification on affine Grassmannian by /-orbits using the 
above parametrization of X*(T). The key result here is the closedness of certain unions of 
/-orbits. Let us begin with recalling the following two well-known facts. 

Theorem 4.2 ( [13J , Theorem 5.1.5). The affine Grassmannian decomposes as a disjoint 
union 

G(F)/G(0) = [J IwG(0)/G(0). 

wew { 

The closure of each cell IwG(0)/G(0) is a union of cells as follows: 



IwG(0)/G(0) = J IyG(0)/G(0). 



y<w 
y&W i 



Here < is the Bruhat order on Wgg. 



Proposition 4.3 (Length formula). Let A = (Ai,...,A ra ) G X*(T) C Z n be an element 
of X t (T) considered as an element of Z n , and w G & n = W ena element of the symmetric 
group. Then the length of t\w G Wgff is expressed as follows: 

t(t~\*>)= J2 \^j~M+ J2 IAj-Ai-1). 

l<i<j<n \<i<j<n 

to _1 (j)<to~ 1 (j) w~ 1 (i)>w~ 1 (j) 
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The following easy lemma describes the W^-action on X*(T) in terms of P. Recall 
that we use cyclic notation of index for Si and a — a± + ■ ■ • + a n -i. 

Lemma 4.4. Let (oj)j 6 z be an element of P. Then the actions of simple reflections Sj on 
A(dj) is expressed as follows: 



, \(a 1 ,...,ai +1 ,a l ,...,a n -i) if I = 1,2, . . . ,n - 2, 
A(o n _i — 1, d, . . . , a n -2) iil = n — 1 and o n _i > 1, 



s a+i • A(oi,. . . ,o„_i) - < - 

A(oi, . . . , a n _ij it / = n — 1 and a„_i = 0, 

k A(a 2 , . . . , a„_i,Oi + 1) if / = 0. 

Proof. This can be seen by (4.2). For example, we have 
s o _i-A(0i) = (o n _ fc+ i-TO-l, . . . ,o n _ 2 -TO-l,-TO-l,o n _i-m-l,ai-TO, . . . ,a n - k -m). 

If a n _i = 0, this equals to A(<Zj). 

If a n _i > 1, then max{i G {1,2, ... ,n} | Xj = minj{a;j}} decreases by one. By (4.2) 
where we replace k by k — 1 (in case of k — 1, we replace k by n and mbym-1), we find 
that s a _i • A(ai, . . . , o n _i) = A(a n _i - 1, oi, . . . , a n _ 2 ). 

The other relations are checked in the same way. □ 

In order to investigate the closure relation of /-orbits on affine Grassmannian, we need 
to understand the Bruhat order on W f . The next proposition gives an algorithm for 
calculating reduced expression of elements of W . 

Proposition 4.5. Let (a^i^z be an nonzero element of P. Let 

/ = max{i e {1, . . . ,n — 1} | a, > 1} . 

Then we have 

i l (s a+ i ■ A(ai, . . . , o„_i)) = £ l (A(oi, . . . , o n _i)) - 1, 
<L l (s a ■ A(oi, . . . , a n _i)) = £ f (A(oi, . . . , o n _i)) + 1. 

Proof. We first remark that by the length formula, in order to minimize d-{t\w) (with 
A = (Ai, . . . , A n ) G X*(T) fixed) by varying w G & n , we should have 

if i < j and Aj — A« < 0, then w _1 (i) < w^ 1 ^'), and 
if i < j and Aj — A« > 1, then w _1 (i) > w _1 (j). 

Hence we have 

^ f (A) = XJ |A, - \\ - #{(i, j) | i < j, A, - A, > 1}. (4.3) 

Recall that in the notations of Proposition 4.1, we have 

A(oi) = (a„_ fc+ i - m - 1, ... , a n _i - m - 1, -m - 1, a x - m, . . . , a n _ fc - m). 
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In the case of / 7^ n — k, if we apply s a+[ to A(oj), the number of pairs (i,j) with « < j 
and Xj — Xi > 1 increases by one while J2i<j l-\? ~~ ^»l does not change. Hence we have 
£ f (s a+/ • A(oi)) = £ f (A(a,)) - 1. 

Therefore, we can assume I = n — k. Then we have 

A(aj) = (—m — 1, ... , — to — 1, Oi — to, . . . , oj — to), 

s a+ z ■ A(aj) = (a; — to — 1, — to — 1, ... , —m — 1, ai — to, . . . , a;_i — to, —to). 

By (4.3), we have 

£ f (A(a;)) = (n-l)(ai -\ \-a t ) + ^ |o,- - Oj| - #{(i,j) | 1 < « < j < /, % - a, > 1}, 

i<*<j<z 

and 

t\s a+ i ■ A(oj)) = {n-l - l)oj + |1 - oj| + (ai H h oj_i) 

+ (n - / - l)(oi H h aj_i) + (n - Z - 1)(| - to + to + 1| - 1) 

+ ( 5Z \ a i- a i + l \-#{ l < i < l - 1 \ a i- a i + l > 1 }) 

+ ( ^2 l«i — a^| — #{(i, j) I 1 < « < J < Z — 1, aj — a^ > 1} J 

= (n-/)(aiH h o;) - 1 + 2J 1% - a i| - #{(^ J) I 1 < "^ < J < ^«i - «« > 1} 

= £ f (A(a,))-l. 

Here, in the first equality, the first part (n — I — l)ai is the contributions of pairs (ai — to — 
1, —to — 1). The second part is the contribution of (ai — to — 1, —to). The third part is the 
contributions of (aj — to, —to). The fourth part is the contributions of (—to — 1, Oj — to). 
The fifth part is the contributions of (—to — 1, —to). The sixth part is the contributions of 
(o; — to — 1, Oj — to). The seventh part is the contributions of (aj — to, a^ — to). 

This proves first part of the proposition. 

Second part is proved similarly. □ 

Let w^ be the element of W = & n such that ^{t\w\) = £ { (X), that is, t^w^ € W { . Note 
that by the proof of the above proposition, the w\ is the minimum of w G & n such that 
w^ 1 ■ X is antidominant. 

As a corollary of the above proposition, we get a stratification on the affine Grassman- 
nian which will produce the desired stratification of affine Springer fibers. 

Corollary 4.6. Let c be a positive integer. Then the following union of /-orbits in the 
affine Grassmannian 

X< c := \_\ Ie X{ai) G(0)/G(0) c G(F)/G(G) 
{ ai )eP 

a(a,i)<c 

is closed. 
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Proof. For each nonnegative integer i, let cyc^ = Sj_ 1 s i _ 2 • ■ • SiSo G Wgg be a cyclic 
product of % simple reflections. 

We claim that a = max{j | t\t a .\Wu a .\ > eye,,}. If we assume the claim, then it becomes 

obvious that t\( ai \W\i a A < t\t a '\W x , a i\ implies a < a' = X^=i a i f° r an y two elements (a,), 
(aQ of P. This implies the corollary. 

Now we prove the claim. Let t x , a AW x , a A = s^s^ ■ ■ ■ s im be a reduced expression of an 
element of W { , which we label by i — (ii,i2, ■ ■ ■ , i m )- Let 

b = b\ = max{/c e N | cyc fc is a subword of s^s^ ■ ■ ■ Si m }. 

Note that we have Si p Si p _ 1 ■ ■ ■ Si 1 ^A(a l ) u 'A(a l ) e ^ f - ^ * s enough to prove a = b{ for any 
reduced expression i. 

We define ro, n, . . . , r& inductively as 

r = m + 1, 

rfc = max{j | j < Tk-i and Sj. = s^-i} for < fc < 6, 

and we set 7Vh = 0. 

Let q : W^ = X*(T) xW ^ X*(T) be the natural projection. Let (af ] ) E P be the 
element determined by q{si p s ip _ l ■ ■ • s^ •^A(a l ) u 'A(a l )) = ^( a « ) anc ^ a ^ = a ( a i )■ Note that 
we have X(a\ p ) = s ip+1 • A(o, • ). 

We prove by induction on fc that a^ rfc+1 ) = a <rfc+1+1 ) = • • • = a ( - Tk ~ 1 ^ = k. This is 
obvious for k = 0. By induction hypothesis, we have a^ = k — 1. By Lemma 4.4 for 
/ = and the equality A(af* fc_1) ) = s ir ■ \(a'f k ') = s fe _x ■ A(aj rfe) ), we have a^ -1 ) = k. 
For rfc + i < p < rjk — 1, we show by descending induction on p that a^ = k. This is 
already proved for p — r^ — 1. By the choice of r^+i, we have s ij)+1 ^ Sk- We claim 

that s ip+1 7^ Sfc-i- Indeed, assume that we have Sj p+1 = Sk-i- If 0^-1 — 1> then we 
have by aS p+1 > = k and Proposition 4.5 (in this case, we have I — n — 1 in the notation 
of Proposition 4.5), f(s lp+1 • A(af +1) )) = £ f (A(af +1) )) - 1. If a^ = 0, then we have 
Si +1 • A(a t ) = \{a!f ). In both cases, these equality contradict to the equality 

f(s lp+1 ■ A(a? +1) )) = £ f (AK (p) )) 

— K S ip S ip-l ' ' ' s «i ' i A(a i )' U7 A(a i )) 

— ^( S J P +i S %> " ' S H ' ^A(a l ) U 'A(a i )) + 1 

Therefore, we have Sj +1 7^ s^, Sfc_i. Then, by looking at Lemma 4.4, we find that the 
action of Si p+1 does not change the value of a. This proves a^ = a ( - p+1 - ) = k. Hence we 
have a^ Tk+1 ' ) = a^ Vk+1+1 ^ = ■■■ = a^ Tk ~ 1 ' ) = k for k — 0, 1, . . . , b. In particular, we have 
a = a (°) = a( r6 +!) = b. 

U 

4.3 Combinatorial descriptions of affine pavings 
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Recall that by Theorem 2.7, intersections of /-orbits on the affine flag variety and the 
afline Springer fiber are affine spaces if they are nonempty. In this section, we give a 
combinatorial criterion for which intersections are nonempty and a combinatorial formula 
for their dimensions. We set C- m<h) = Ie x(a ^G(0)/G(0) n X v . 

The case of the affine Grassmanian 



Following proposition determines which /-orbit intersects with X v . 

Proposition 4.7. Let (oj) be an element of P. Then the following two conditions are 
equivalent: 

1- C Mat) * 0, 

2. for any k G Z, a k — a k +b < m. 

Proof. We have a G m -action on X v with its fixed points contained in a discrete subset 
{e X G(0)/G(0) | A G X*(T)}oiX. Hence C- X{ai) is not empty if and only if e X ^G(0)/G(0) 
is contained in X v . 
This is equivalent to 

Ad(e A(ai) )-^ = J2 e m+1 - { ' x{ai) ' a) e a + J2 e m - {X{ai) ' a) e a G g[[e]]. (4.4) 



aeA 6 _ n a€A, 



Recall that a n = — oc\ — ■ ■ ■ — a n _i and a i+n = ctj by our convention. Then any a G A b 
can be written as a sum of b simple roots a = a k + a^+i + • • • + a^+b-i with k G Z 
such that {A;, fc + 1, . . . , fc + 6 — 1} PI nZ = 0. Also, any a G A{,_„ can be written as 
a = a k + a k +i + • • • + ttfc+6-1 with A; G Z such that {A;, A; + 1, . . . , A; + 6 — 1} Pi nZ 7^ 0. 

By Proposition 4.1, we have 

(A(oi), a fe H h « fc+ 6-i) = afc-a - a k+ b- a if {A;, A; + 1, . . . , k + b - 1} n nL = 0, 

(A(aj), a fe H h afe + 6_i) = a k ^ a - a k+b -a + 1 if {k, k + 1, . . . , k + b - 1} D nL ^ 0. 

Hence (4.4) is equivalent to 

a,fc_ a — a,k+b-a < w for any k such that {/c, fc + 1, . . . , A; + 6 — 1} Pi nL = 0, 

a k - a — a-k+b-a + I < m + 1 for any k such that {/c, k + 1, . . . ,k + b — 1} fl nZ 7^ 0. 

This proves the proposition. □ 

Proposition 4.8. We have a bijection 

{(a*) G P I CS^) ^ j — >■ {A I A is a partition, A C 5 - 5'} , 

given by 

(a,) 1 — >• A(ai) : = 5 - (a b , a 2 b, • • • , a nb ). 
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Proof. By Proposition 4.7, the LHS of the assertion is equal to 

{{adiei e P \a k - a k+b < m for any k eZ}. 
On the other hand, for 5 — (a b , a 2b , • • • , a nb ) to be a partition, we need 
{n — l)m + b—l — a b > (n — 2)m + b — 1 — a 2b > • • • > m + b—1 — a< n -i)b > b—1 — a nb > 0. 
This is equivalent to 

am - 0(j+i)6 < m for any / G {1, 2, . . . , n - 1}, 
a n b<b- 1. 

Since a„b = a n + 6 — 1, the second condition above is equivalent to a n < 0. 

Recall that 5' = (5[, . . . , 5^) is given by 5[ = I', where lb = I'n + I" with 1 < I" < n. 
Hence the condition S — (a b , . . . , a nb ) C <5 — 5' is equivalent to a\ b > ^, which is also 
equivalent to a\n > by a^ = a;/ n+ ;// = /' + 0;» . 

Since 6 is prime to n, the last condition is equivalent to Oj > for any % G {1, . . . , n}. 

Therefore, we have a n = 0, which implies (oj) G P, and we have clq — a b = — 1 — a b < 
— \<m. This implies that ai b — a^ +1 ^ b < m for any / G {1, . . . ,n}. Again by (n,b) = 1, 
this is equivalent to a k — dk+b ^ m f° r an y ^ G Z. Hence the assertion follows. □ 

Since (n, 6) = 1, the set {±(e a+ i b — e a+ i' b ) \0<i<i'<n— 1} is equal to the set of 
roots A. We set A = A(aj) where A(oj) is as in Proposition 4.8. We associate to an ordered 
pair of elements of A + (l ra )/A an element of A in the below. 

Let x = (i,j) and y = (i',j f ) be two distinct elements in A + (l n )/A . Note that by the 
definition of A(aj), we have j = m(n — i — 1) + 6 — 1 — a(j+i)& and similar formula for j'. 
Therefore, we have 

d m (x) — d m (y) = a(i'+i)b — a^ i+1 ) b . 

We set 

a ( x ,V) — e a+(i+l)b — e a +(j'+l)b- 

Then we have a(y,x) = -(e 0+ ( i+ i) 6 - e a +(i'+i) & ). 

This correspondence is used in the proof of Proposition 4.10. 

Lemma 4.9. Let x,y be as above. Then we have 

i\ ( x / u jd(x,y) iia(x,y) E A + , 

(\{a i ),a(x,y)) = \ 

\a{x,y) + l it a(x,y) G A . 

Proof. Let I' be the integer satisfying (i' — i)b = I'n + /", where 1 < I" < n — 1. If « < «', 
the assertion follows immediately from Proposition 4.1 by 

{/' if a ( x v) G A + 

/ 1 ■/ A ' 

/ + 1 it a(x, y) G A . 



25 



If % > i', then we have 



(\(ai),a(x,y)) = -{X(ai),a(y,x)) 

-(d(y, x) + 1) if a(y, x) G A" 
-d(y,x) ifa(y,x)<EA~ 

d(x,y) if a(x, y) G A + 

d(x,y) + l i£a(x,y)£A~. 



D 



Next proposition determines the dimensions of affine cells in terms of combinatorial 
data. Let (a,) be an element of P satisfying the conditions of Proposition 4.8, and A = 
A(oi) C 5 - 5'. We set 

d(\) = dimC- x{ai) . 

Proposition 4.10. We have 

f n \ {n-l){b-l) 
d(X) +m(X) = m + 



2) 2 

Proof. Let x = (i,j), y = (i',f) be two elements of A + (l n )/A with x >d y. 
By Theorem 2.7, we have 

d{\) = #{(«, k) E A x Z | < (p, a) + kn < ran + b, and (-A(aj), a) + fc < 0}. 

Using this formula, we can determine the contribution of a(x,y) to d(\). 

We first assume that a(x, y) G A + . Then we have (p, a(x, y)) = l(x, y) and (A(oi), a(x, y)) 
d(x,y). 

For A; G Z to satisfy < (p, a(x, y)) + kn < mn + 6, we need 

< k < m if /(x, y) < 6, 
0<A;<m — lif /(x, y) > b. 

Hence the number of A;'s which satisfies the above two conditions for a(x, y) is 

min(m + 1, d(x,y)) iil(x,y)<b, 
mm(m,d(x,y)) iil(x,y) > b. 

For — a(x,y), there is no A;'s satisfying the above two conditions. 

The case of a(x,y) G A~ can be treated similarly. In this case, we have (p,a(x,y)) = 
l(x, y) — n and (A(aj), a(x, y)) = d(x, y) + 1. 

For k G Z to satisfy < (p, a(x, y)) + kn < mn + b, we need 

l<A;<m + lif l(x, y) — n < b — n, 
1 < k < m if /(x, y) — n > b — n. 

Hence the number of /c's satisfying the above two conditions is the same as in the case 
of a(x, y) G A + . 
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Next we consider the contribution of (x,y) to m(X). By the definition of dinv(T), for 
T G SSYT(A + (l n )/A) to attain the maximum, it is necessary that T(x) < T(y). Then 
the contribution of (x,y) is m(x,y) or m(x,y) ± 1. Note that the contribution of (x, y) to 
d(X) + m(x, y) is m + 1 if l(x, y) < b and m if l(x, y) > b. 

We set 

C = {(x, y) e (A + (r)/A) x (A + (l n )/A) | x > d y and Z(x, y) < b}. 
Then by the definition of dinv, we have 

d(\) + m (A) = m Q + #C - #A + #5, 

where A and 5 are borrowed from section 3.2. 
We set 

D = {( x , y) e (A + (l n )/A) x (A + (l n )/A) | x > d y, i < i' and l(x, y) < b} 

\J{(x, y)e(\ + (l n )/A) x (A + (l n )/\) | x > d y, i > %' and l(y, x) < b}. 

By (3.1) and (3.2), we have C \ (C n D) = A and D \ (C H D) = B. Hence we have 
#C-#D = #A- #B. Therefore, it suffices to prove that #L> = (n ~ 1) 2 (6 " 1) . 
We set 

E = {k e {2, . . . , n - 1} | kb = 1, 2, . . . , b - 1 mod n} . 

We have #£ = 6-1. Note that k E E if and only if n + 1 - A; e -E 1 . 
Then we have 

#D = #{(i,i')e{0,l,... ) n-l}x{0,l,...,n-l}|i'-t6£} 



keE 

2 
n(6-l)- 



n(6 -1)-- Y,{k +{n + l-k)} 



keE 

(n + l)(6-l) (n-l)(6-l) 



as required. D 

The parahoric cases 

Let jj, = (/ii, /i 2 , • • • , Hi) be a partition of n. Let Ej = {/2j_i + 1, /ii_i + 2, . . . , /tj} C 
{1, 2, . . . , n}. We define r^ : {1, 2, . . . , n} -)• {1, 2, . . . ,1} C A- by r M (H,) = {i}. 
For I G Z, we write / for the integer such that I = I'n + /, with 1 < / < n. 

Proposition 4.11. We keep the setting of Proposition 4.7. We have a bijection 

{w e W/W, | Ie X ^wP,/P, n 7^„ ^ 0} — ► SSYT_(A + (i n )/A,/i), 

given by 

tu i — > {(i,j) ^ r IJ ,(w~ 1 (a + (i + 1)6))}. 
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Proof. Let to 6 If be a representative of an element of the LHS of the assertion. Then 
we have 

w- 1 (Adie^y'v) G LieP M . 



Since we have Ad(e A<ai )) 1 v G g[[e\], this is equivalent to w~ x (Ad(e A ( ai )) -1 i;) G p M . 
Here, for each u G fl[[e]], we denote by u the image under the evaluation map £j[[e]] — > g, 

By the proof of Proposition 4.7, for e a (a = Sk — £k+b G A& U Ab_ n ) to appear in 
(Ad(e A(a *))~ 1 t> ) with nonzero coefficient, it is necessary and sufficient that a k ^ a — a k+b _ a = 

m. Let k = a + (i + 1)6, i — 0, 1 , n — 1. Then the above condition equals to a(j+i)6 — 

a (j+2)b = Tn, and any element of A^ U Ab_ n can be written as Sk — £k+b since n and 6 are 
coprime. Let x = (i,j), y = (i + l,f) G A + (l n )/A. Then the condition a^ + i)b — a(i+2)b = tu 
is equivalent to j = f by Proposition 4.8. 

We have e w -i< a ) G p M if and only if 

r^(w~ 1 (a + (i + 1)6)) < r M (w~ 1 (o + (i + 2)6)). 



Hence w" 1 (Ad(e A ( ai )) _1 f ) G p M is equivalent to the condition that for any i with 0(j+i)& — 
a («+2)6 = w, we have r /i (w~ 1 (a + (i + 1)6)) < r M (t(7 _1 (a + (i + 2)6)). This means that the 
tableau on A + (1™)/A as in the statement of the proposition is semistandard. Here, we 
note that we use negative letters so that semistandard tableau can have equal entries on 
the same column. 

This proves that the map in the statement of the assertion is well-defined. Surjectivity 
follows by reversing the above construction, and injectivity follows from the observation 
that (5 M acts transitively on each Sj. □ 

Proposition 4.12. Suppose that w G W/W^ and T G SSTY_(A + (l n )/A,;u) correspond 
to each other under the bijection of Proposition 4.11. Then we have 

dim(/e A(ai) «;P M /P M n V^ v ) = d(X) + dinv"(T). 

Proof. By Theorem 2.7 applied for y = cp^, with < c <C 1, the LHS is 

#{(«,£;) G A x Z | < (p, a) + kn < mn + b, (-A(a,) + cw(p M ),a) + k < 0} . (4.5) 

Note that the number of (a, fc)'s satisfying the conditions in (4.5) with second condition 
replaced by (— A(oj), a) + k < is d(X). Hence it suffices to count (a, fc)'s which also satisfies 
k = (A(oj),a). 

Let x = (i,j), y = (i',f) G A + (l n )/A with x >d y- We consider the contribution of 
±a(x, y). If a(x, y) G A + , we have (A(aj), a(x,y)) = d(x,y) > 0, hence — a(x,y) G A - 
does not contribute since for k to satisfy the first condition in (4.5), we need k > 1. The 
first condition in (4.5) for a(x,y) means that 

< d(x, y) < m if l(x, y) < 6, 

< d(x, y) < m — 1 if l(x, y) > 6. 

In the case of a(x,y) G A~, we proceed as above and obtain the same condition. 
Second condition in (4.5) means that (p fi ,w~ 1 (a(x,y))) < 0. This is equivalent to 

r M (w~ 1 ( q+(i + l)6 )) > r M (w~ 1 ( o + (i / + l)6 )). 

This means that T(x) > T(y). Hence a(x, y) contributes to the LHS if and only if (x,y) 
contributes to dinv"(T). This proves the proposition. □ 
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Proof of the main theorem 

Recall that Cw a \'s are affine spaces and form an affine paving of X v by Theorem 2.7. 
Let 71 : B v — > X v and n^ : V^ v — V X v be natural projections. 

Theorem 4.13. Let notation be as above. Then we have 

T(H™(«-\C XM )),z; q ) = q ^) + '^ 1 uD\z- q -^ 

Proof. It suffices to check that the both sides paired with h^ yield the same number. 
Indeed, 

oo 



i=0 

Q 



V^ n d(X)+dmv" (T) 



TeSSYT_(A+(l")/A,^) 

9 



V^ /7 (i(A)+m(A)-dinv(T) 



TeSSYT_(A+(l»)/A,/x) 



g m(;) + <- 1 f" 1) V" g -dmv(T) 



TeSSYT_(A+(l")/A,^) 

^/n U (n-l)(6-l) 



/n\ , (n-l)(6-l) , -, 



Here the first equality follows from Lemma 3.3 and Proposition 2.6. The second equality 
follows from Proposition 4.11 and Proposition 4.12. The third equality follows from Corol- 
lary 3.6. The fourth equality follows from Proposition 4.10. The fifth equality follows from 
Lemma 3.9 and (m\, h^) = Sx^. □ 

Corollary 4.14. For every A C (5 — 5'), the symmetric function D x (z; q ) is Schur positive. 

Theorem 4.15. There exists a filtration on Hf M (B v ) compatible with the homological 
grading and the ©^-action such that the following equation holds: 

m , ~ (n\ , fn-l)(6-l) , 

T(gr*H? M (B v ),z;q,t) = q m (>) + ^^ojD(z;q-\t). 

Proof. Let Y< c = 7r _1 (X< c ) fl B v . This is closed subset of B v by Corollary 4.6. By 
definition, Y< c has an affine paving which is a part of the affine paving of B v . Hence we 
have an inclusion of Borel- Moore homology Hf M (Y< c ) C Hf(B v ). 

We define an increasing filtration on H? M (B V ) by F< C H? M (B V ) := H? M (Y< C ). Then the 
associated graded of degree c is isomorphic as (3 n -module to the sum of ijp M (7r~ 1 (Cj v( - a .- ) ))'s 
with a(ai) = c. Hence the theorem follows from Theorem 4.13 and Definition 3.7. □ 

Remark 4.16. In the above proof of Theorem 4.13, we used the fact that D x (z; q ) is a 
symmetric function. However, for a composition /x = (/ij) of n, the dimensions of (5 M - 
invariants do not depend on the order of /Vs. This fact and the same calculation as above 
implies that D x (z; g) is a symmetric function. 
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